home *** CD-ROM | disk | FTP | other *** search
/ Developer Source 5 / developer source - volume 5.iso / dobbs / dec94 / cann1f4.gif < prev    next >
Graphics Interchange Format  |  1997-01-13  |  100KB  |  543x496  |  4-bit (16 colors)
Labels: text | screenshot | font
OCR: Initialization. y = 0.0(D)= I, L=0,3(D)=1 Iteration for( y= 1; y ≤ 21; y + +) A = CO,S- if(A=0) {o'(D)=o(D)-A+D+ß(D) if (2L< y) [B(D)=Ao(D) L= Y -L else {ß(D) = DB(D) 0(D)= d(D) else /*A == 0 -> doesn't change shift register* / [B(D)= DB(D) on exit: o(D) -> Error - locator polynomial (if # errors S t) L - Length of shift register Figure 4: The Massey-Berlekamp algorithm for BCH decoding: synthesizing o(D) as linear-shift feedback register of minimum length.